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Coordination and cooperation are among the most important issues of game theory. Recently, 
the attention turned to game theory on graphs and social networks. Encouraged by interesting 
results obtained in quantum evolutionary game analysis, we study cooperative Parrondo's games in 
a quantum setup. The game is modeled using multidimensional quantum random walks with biased 
coins. We use the GHZ and W entangled states as the initial state of the coins. Our analysis shows 
that the Paradox can occur in cooperative quantum games and some interesting phenomena can be 
observed. 
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I. INTRODUCTION 



Classical game theory is a branch of mathematics that formalizes competitions with rational rules and rational 
players pQ. This theory has broad applications in a great number of fields, from biology to social sciences and 
economics. Recently, a lot of attention has been focused on transferring concepts of game theory to the quantum 
realm. Of course, quantum games are games in the standard sense but the approach allows for quantum phenomena 
in the course of the game [HH]. Some classical game theoretical issues can be extended to allow quantum strategies. 
Usually, the set of quantum strategies is much larger than a "classical" one and entanglement implies more complex 
behavior of agents than the "classical mixing" of strategies pQ in such games. An TV-player quantum game can be 
defined as a 4-tuple 

r = (n, P ,s,v), (i) 

where H is a Hilbert space, p is a quantum state (i.e. a density matrix), S = {Si}fL 1 is the set of possible player's 
strategies and V = {Pi}^ 1 is a set of payoff functions for the players. A quantum strategy sf £ Si is a completely 
positive trace preserving (CPTP) map. The payoff function of z-th player Pi assigns to a given set of player's strategies 
{ s< j J a rea l number - the payoff. Usually, the set of strategies is limited to unitary operators and the payoff is 
determined via a measurement of an appropriate variable. Access to such rich strategy sets allows for some spectacular 
results. For example, it has been shown that if only one player is aware of the quantum nature of the system, he/she 
will never lose in some types of games [I]. Recently, it has been demonstrated that a player can cheat by appending 
additional qubits to the quantum system [5]. Moreover, one can study the impact of random strategies on the course 
of the game [6]. 

The seminal works of Axelrod and Nowak and May incited the researchers to investigate the population structures 
with local interactions that model various real social structures with sometimes astonishing accuracy. In that way, 
evolutionary game theory has been married with network structure analysis. In particular, the issues of coordination 
and cooperation with the involved dilemmas and efficiency problems have been analysed from this point of view [7] . 
Game theoretical models, although often unrealistic if applied to complex human behaviour, provide a simple way of 
understanding some important aspects of complex human decisions. Quantum game theory approach extends such 
analyses in an interesting way [8U10]. Parrondo's paradox, showing that in some cases combination of apparently 
loosing games can result in successes, spurred us on to the analysis of Parrondo's paradox in this context presented 
in the present work. This paper is organized as follows. In Section [II] we give a brief description of Parrondo's games, 
concentrating on the cooperative game. In Section III we present our model used for simulation. In Section IV we 



present results obtained from simulation. Finally, in Section [V] we draw the final conclusions 
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II. PARRONDO'S GAMES 
A. Original paradox 

The Parrondo's paradox [TT] was originally discovered in the following context. Consider two coni tossing games, A 
and B. Let the first game be a toss of a biased coin with winning probability p = | — e. The second game is based on 
two biased coins and the choice of the coin depends on the current state (pay-off) of the game. Coin B\ is selected if 
the capital of the player is a multiple of 3. This coin has a probability of wining p\. Otherwise, coin B 2 with wining 
probability p 2 is chosen. Each wining results in a gain of one unit of capital, while each loss results in a loss of one 
unit of capital. Choosing for example: 

1 3 

Pi = --e, P2 = --e, (2) 

results in a loosing game B. This happens because, the coin B\ is played more often than | of the time. However, 
if games A and B are interwoven in the described way, the probability of selecting the coin Bi approaches | thus 
resulting in a wining game. Furthermore, the capital gain from this game can overcome the small capital loss resulting 
from game A. This construction can be generalized to history-dependent games instead of capital-dependent ones |12) . 

B. Cooperative Parrondo's games 

Cooperative Parrondo's games were introduced by Toral [13] ■ The scheme is as follows. Consider an ensemble of N 
players, each with his/hers own capital Ci(t), i = 1, 2, . . . , N. As in the original paradox, we consider two games, A 
and B. Player i can play either game A or B according to some rules. The main difference from the original paradox 
is that probabilities of game B depend on the state of players i— 1 and i + For simplicity, we only consider the case 
when the probabilities of winning at time i, depend only on the present state of the neighbors, hence the probabilities 
are given by: 

• pi if player i — 1 is a winner and player i + 1 is a winner 

• Pi if player i — 1 is a winner and player i + 1 is a loser 

• P3 if player i — 1 is a loser and player i + 1 is a winner 

• pn if player i — 1 is a loser and player i + 1 is a loser 

The game, by definition, is a winning one, when the average value of the capital 

1 N 

< c (*)> = ^E C *W' ( 3 ) 

increases with time. 



III. THE MODEL 
A. Preliminaries 

There are several known approaches to quantization of Parrondo's games [14U15) . We model a cooperative quantum 
Parrondo's game as a multidimensional quantum random walk (QRW) [16] . The average position of the walker along 
each axis determines each player's payoff. As in the classical case, we consider two games, A and B. The first game 
has a probability of winning po, while the second has four probabilities {pi}f =1 associated. Similar to the classical 
case the probabilities of winning game B depend on the state of the neighboring players. The following two possible 
schemes of alternating between games A and B are considered 

1. random alternation, denoted A + B 

2. games played in succession AABBAABB . . ., denoted [2, 2]. 
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The Hilbert space associated with the walker consists of two components: the coin's Hilbert space and the position 
Hilbcrt space 

H=H c ®H pos . (4) 

We introduce two base states in the single coin Hilbert space, the \L) and \R) states. These states represent the 
classical coin's heads and tails respectively. 

For simplicity, we focus our attention on the three dimensional case (i.e. a three-player game). We assume the 
state of the walker as 

|*> = |C)®|i&>, (5) 

where C is the state of all coins and ip represents the position of the walker in a two dimensional space. Furthermore, 
the position component of the state of the walker \^f), is itself a two component system \ip) — \ip x ) ® \ip y )- The 
Hilbert space H c is a three-qubit space, hence its dimension is dim("H c ) = 8. 
The evolution of the state \t is governed by the operator 

U = U pos Uc3U c2 U cl , (6) 

where U pos is the position update operator. The position update is based on the current state of the coins of all 
players, and the operator is given by 

U pos = A®B®C®f{A)®f{B)®f(C), (7) 

{A.B.oe 
{P r ,p,} x3 

where 

and S is the shift operator in the position space, S\x) = \x + 1). P r and Pi are the projection operators on the coin 
states \R) and \L) respectively. The tossing of the first player's coin when game A is played is given by the operator 

U c = U <8> l c <8> t c <8> tpos (9) 

where t pos is an identity operator on the entire position space and l c is an identity operator on a single coin space. 
In the case of game B, the tossing of the first player's coin is realized by the operator 

U c = {Ul ® P r ® P r ® tpos + U 2 ®Pr®Pl® t pos )x 
x(P l ®Pr®U 3 ®l pos +PL®P l ®U 4 ®t pos ) 1 

where Uk are the operators of tossing a single coin, given by 



Uk - ( n /7rr o i(e fc +0 fc ) ) ' 



where k G {0,1,2,3,4}, 1 — p is the classical probability that the coin changes its state, and (f>k and 9k are phase 
angles, which we assume to be <j>k = 9k = n/2 for all k. 



B. Studied cases 



We assume the probabilities pk to be: p = 0.5, p\ = p 2 = P3 = 0.5 and study the impact of the variation of 
parameter p4 on the behavior of the game. The following special cases of the initial state of the coins are assumed: 

1. GHZ state, \C) = -j=(\LLL) + \RRR)) 

2. W state, |C) - ^(\LLR) + \LRL) + \RLL)) 

3. separable state, \C) = ^(\L) - |i?))® 3 
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4. A semi-entangled state, |C) = J\LLL) 
In the last point, the operator J is given by [5] 



JH = e*p(i|of 3 ) = I 653 cos | + iaf sin |, (12) 



where w G [0, tt/2] is a measure of entanglement. In the case of w = |, the resulting maximally entangled state is of 
tch GHZ class: 

j(~)\LLL) = ~(\LLL)+i\RRR)). (13) 

We investigate the following types of games: 

1. Game A only, denoted A 

2. Game B only, denoted B 

3. Game A and B chosen randomly, denoted A + B 

4. Game A and B played in the sequence: two games of type A, followed by two games of type B, leading to 
AABBAABBAABB. . . , denoted [2, 2] 

IV. RESULTS AND DISCUSSION 



Figure [I] shows the average capital gains of all players as defined by Eq. Figures la lb and lc show results 



when the initial state of the coin is separable, the GHZ state and the W state respectively. The capital gains are 
taken after 16 rounds of the game. In each round each players plays exactly once. 

In the case of a separable initial state, the Parrondo Paradox occurs if p4 € [0.1,0.5). Game [2,2] exhibits the 
Paradox in the whole interval, whereas game A + B is a Parrondo game only for p4 = 0.4. Detailed results for 
P4 = 0.4 are shown in Figure Interestingly, when game B becomes winning, game [2, 2] can become a losing game. 
This happens for p 4 € (0.5, 0.9]. 

When the initial state of players' coins is set to be the GHZ state, the nature of game B changes significantly: the 
game becomes a winning one for p4 <= [0.1,0.5). As opposed to the previous case, games [2,2] and A + B are also 
winning in this case. When p4 increases further, games [2, 2] and A + B become winning games once again, whereas 
game B becomes a losing game. Comparison of detailed evolutions of the average capital gains is shown in Figure [4] 
These plots show that, as p4 increases, the behavior of capital changes from oscillatory decreasing (increasing) to 
linear decreasing (increasing). Finally, we note that the bigger is the average loss of capital in game B, the greater is 
the capital gain when games [2, 2] and A + B are played. 

Selecting the W state as the initial one, we find that there is no paradoxical behavior. This is due to the fact, that 
for this initial state game A becomes a losing game as well. To test if this initial state can lead to paradoxical behavior, 
we investigated some other game types for this case. Figure [5] shows the results for games AAABB, AABBB and 
AAABBB denoted [3,2], [2,3] and [3,3] respectively. They also do not exhibit any paradoxical behavior. Therefore, 
it may be appropriate to propose a method of distinguishing between the two maximally entangled three qubit states. 

Consider the quantum circuit depicted in Figure [3] The input qubits are the initial state of the coin (|GHZ) or 
|W)) and registers \pi) holding the payoff of the i-th player. After a measurment is performed on these registers, a 
payoff of each player is obtained. Classical addition of these payoffs allows to determine, whether the initial coin state 
was a GHZ state or a W state. 

Figure [6] depicts the behavior of the studied games for different values of the parameter w introduced in Eqn.(12l. 
In this setup, games A and B are both losing games when io < ^. Furthermore, the games [2,2] and A+B do not 
exhibit paradoxical behavior. When the value of parameter uj reaches its maximum, two interesting things happen: 
game A becomes a fair game again and, what is more interesting, the paradoxical behavior is restored for games [2,2] 
and A+B. 
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FIG. 2: Average capital gains of all players in the case of separable initial state, p 4 = 0.4. Lines are eye-guides. 
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FIG. 3: Quantum circuit for distinguishing the W and GHZ states. 





FIG. 5: Average capital gains of all players for different games with the W state being the initial state of the coins. 

Lines are eye-guides. 
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V. CONCLUSIONS 



We investigated quantum cooperative Parrondo's games modeled using multidimensional quantum random walks. 
We studied different initial states of the coins of the players: the separable state, the GHZ state and the W state. 
We showed that cooperative Parrondo's games can be implemented in the quantum realm. Furthermore, our analysis 
shows how the behavior of a game depends on the initial state of the coins of all players. One interesting result is 
that if the initial state of the coins is separable and one game is a winning one, then the game where games A and B 
are interwoven can become a losing game. This effect does not occur when the initial state of the coins is set to be 
the GHZ state. In this case games A + B and [2, 2] are always non-losing games. This shows that the choice of the 
initial state may be crucial for the paradoxical behaviour. However, the most important result of our work is showing 
that the Paradox can also be observed in cooperative quantum games. As a by-product, it has been shown that the 
quantum Parrondo Paradox may be used to easily distinguish between the GHZ and W states. 
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